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Abstract 



The diversity multiplexing tradeoff of a general two-hop asynchronous cooperative network is examined for var- 
ious relaying protocols such as non-orthogonal selection decode-and-forward (NSDF), orthogonal selection decode- 
and-forward (OSDF), non-orthogonal amplify-and-forward (NAF), and orthogonal amplify-and-forward (OAF). The 
transmitter nodes are assumed to send pulse amplitude modulation (PAM) signals asynchronously, in which in- 
formation symbols are linearly modulated by a shaping waveform to be sent to the destination. We consider two 
different cases with respect to the length of the shaping waveforms in the time domain. In the theoretical case 
where the shaping waveforms with infinite time support are used, it is shown that asynchronism does not affect 
the DMT performance of the system and the same DMT as that of the corresponding synchronous network is 
obtained for all the aforementioned protocols. In the practical case where finite length shaping waveforms are used, 
it is shown that better diversity gains can be achieved at the expense of bandwidth expansion. In the decode-and- 
forward (DF) type protocols, the asynchronous network provides better diversity gains than those of the corresponding 

synchronous network throughout the range of the multiplexing gain. In the amplify-and-forward (AF) type protocols, 

i — i 

Q\ \ the asynchronous network provides the same DMT as that of the corresponding synchronous counterpart under the 

OAF protocol; however, a better diversity gain is achieved under the NAF protocol throughout the range of the 
multiplexing gain. In particular, in the single relay asynchronous network, the NAF protocol provides the same 
DMT as that of the 2 x 1 multiple-input single-output (MISO) channel. 

Index Terms 

Asynchronous relay networks, relaying protocols, cooperative diversity, diversity multiplexing gain tradeoff. 



I. Introduction 

Cooperative diversity was first proposed as a synchronous technique 12 , to provide spatial diversity with the 
help of surrounding terminals. However, because the relays are at different locations (i.e., different propagation 
delays) and they have their own local oscillators with no common timing reference, it is an asynchronous technique 
in nature. Although the relays may be synchronized by an infrastructure service provider, this causes a large amount 
of overhead on the overall throughput of the network. 

While previously proposed space-time codes are adapted to use in synchronous cooperative scenarios (3j , 0, 
they cannot realize the capabilities of this technique when they apply to practical asynchronous cases. In contrast, 
many distributed space-time schemes have been proposed to provide cooperative diversity gains in the presence of 
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the asynchronizm among the relays O-Q. A common assumption in all of them is that the asynchronous delays 
are integer factors of the symbol interval and fractional delays (i.e., the non-integer part of the delay) are absorbed 
in multi path. Such an assumption is reasonable when the fractional delays are very small compared to the length 
of a symbol interval. Another approach consists in using orthogonal frequency division multiplexing (OFDM) to 
combat synchronization errors (U, |9). In contrast to the previous schemes, OFDM allows the synchronization error 
to be any factor of the symbol interval. 

Contrary to intuition, some exceptions have been reported wherein the asynchronism has helped to improve the 
system performance ifTOTl — lfT3Tl . For example in [10], it is shown that asynchronous pulse amplitude modulation 
(PAM) can exploit the total existing degrees of freedom (DOF) of a multiple-input multiple-output (MIMO) system 
which communicates over a spectral mask with infinite support, while the synchronous PAM exploits only finite 
number of the DOF of this channel. 

In lfT6l . the effect of the asynchronism on the diversity multiplexing tradeoff (DMT) |[T7l of an orthogonal decode- 
and-forward cooperative network consisting of two parallel relays is examined, in which the transmitting nodes use 
shaping waveforms spanned over two symbol intervals. The author shows that for large length codewords, the same 
DMT performance as that of the corresponding synchronous network is achieved. Moreover, when both relays can 
fully decode the source message, the equivalent channel from the relays to the destination at high values of signal 
to noise ratio (SNR) behaves similar to a parallel channel with two independent links. The outage probability and 
the DMT of an asynchronous parallel relay network containing two relays without the direct source-destination 
link are considered in lfl"8l . It is shown that the same DMT performance as that of the corresponding synchronous 
network is achieved. In |[T9l , under the assumption of having integer delays, two different models of asynchronism 
in a cooperative relay network with at least two relays are considered. For each model, a variant of the slotted 
amplify-and-forward (SAF) relaying protocol ll20l is proposed which asymptotically achieves the transmit diversity 
bound in the absence of a direct source-destination link. In the presence of this link, it is shown in ETI that the SAF 
protocol is asymptotically optimal under both models of asynchronism. It is worth nothing that in the SAF protocol, 
the relays are assumed to be isolated from each other which is in fact often unrealistic. For a synchronous two-hop 
cooperative relay network with arbitrary number of relays, the DMT performance is calculated in ll22l for various 
relaying protocols such as the orthogonal and non-orthogonal selection decode-and-forward (OSDF and NSDF) and 
the orthogonal amplify-and-forward (OAF). In each case, a DMT optimal code is constructed using cyclic division 
algebra space-time codes Il23l - ir25l . It is shown that by allowing the source and the relays to transmit over proper 
asymmetric portions of a cooperative frame, a larger diversity gain may be achieved at each multiplexing gain. 

In this work, we analyze the DMT performance of a general two-hop asynchronous cooperative network containing 
one source node, one destination node, and M parallel relay nodes for various relaying protocols such as the OSDF, 
NSDF, OAF, and non-orthogonal amplify-and-forward (NAF). Similar to [22], we let the source and the relays to 
transmit over asymmetric portions of a cooperative frame in order to maximize the diversity gain at each multiplexing 
gain and we avoid the cooperation whenever it reduces the diversity gain compared to the case that source transmits 
alone. In difference with ll2~D . we consider the more practical amplify-and-forward (AF) and decode-and-forward 
(DF) types protocols with real (not integer) asynchronous delays and examine the effect of the asynchronism on 
the DMT of the system from both the theoretical and the practical points of views. 

The transmitter nodes send PAM signals in which information symbols are linearly modulated by a shaping 
waveform to be sent to the destination. We consider two different cases with respect to the length of the shaping 
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waveforms used in the structure of the PAM signals. In case that the shaping waveforms have an infinite time- 
support, for example when the "sine" waveform is used, the communication is carried out over a strictly limited 
bandwidth and it is shown that asynchronism does not affect the DMT performance of the system. However, when 
the shaping waveforms have a limited time-support which is in fact the case in practice, the transmitted signals 
in the frequency domain lie in a spectral mask which does not have a limited support. Although the tails of the 
spectrum are usually neglected because they are below the noise level, they may expand the bandwidth when the 
system is analyzed at high values of SNR. In this case, it is argued that 

• both the OSDF and the NSDF protocols provide better diversity gains throughout the range of the multiplexing 
gain over the asynchronous network compared to those of the corresponding synchronous networks. In addition, 
similar to what is reported in |[T6l . the equivalent channel model in high values of SNR becomes the same as 
that of a parallel channel with the number of independent links equal to the number of transmitting nodes. 

• the NAF protocol provides a better diversity gain in the asynchronous scenario compared to the synchronous 
scenario throughout the range of the multiplexing gain. In particular, this protocol results in the same DMT 
as that of the 2x1 multiple-input single-output (MISO) channel in a single relay asynchronous cooperative 
network. 

• the OAF protocol provides the same diversity gain over both asynchronous and the corresponding synchronous 
networks for all multiplexing gains. 

The rest of the paper is organized as follows. In Section JIJ the underlying asynchronous relay network is discussed 
and the system model is presented. The DMT analysis of the asynchronous NSDF, OSDF, NAF, and OAF protocols 
are detailed respectively in Sections [Till |IVJ |VJ and [VI] For each protocol, the DMT performance is analyzed for 
both cases of having infinite and finite length shaping waveforms. This paper is discussed and concluded in Section 
EEE 

II. Asynchronous Relay Networks 

A. Notations and Definitions 

In this work, letters with underline, x,X_, denote vectors, and boldface uppercase letters, X, denote matrices. 
The superscripts (-) T , (•)*, and (-)T denote the transpose, conjugate, and conjugate transpose of the corresponding 
vector or matrix, respectively. I n is the identity matrix of dimension n. (x) + denotes max{0, x}. = is used to show 
the exponential equality. For example, f(p) = p b if lim^oo l °fJ g ^ = b. 

For a family of variable rate codes {C(p)} with signal to noise ratio (SNR), p, the multiplexing gain r and the 
diversity gain d(r) are defined as 

hm^U r , l im A _ d(r) (1) 

p->oo log p p^oo log p 

where R{p) is the transmission rate and P e {p) is the average error probability of the code C(p). It is shown in iTTTl 
that there is a tradeoff between r and d{r) known as the diversity multiplexing tradeoff (DMT). Moreover, for each 
multiplexing gain r, 

d(r) < d*(r), (2) 

where d*(r) is the outage diversity which is defined as the negative exponent of p in the outage probability 
expression Po(R(p)) = p~ d '( r \ 
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Fig. 1. System structure 
B. System Description 

We consider a network containing one source node, one destination node, and M parallel relay nodes as shown 
in Fig. Q] hi and gi are fading coefficients representing the links from the i-th transmitting node to the destination 
and from the source to the i-th relay, respectively. All channel gains are assumed to be independent and identically 
distributed (i.i.d.) complex Gaussian random variables with zero mean and unit variance CAA(0, 1). They are constant 
within the transmission of a frame and vary independently at the beginning of each frame. 

We assume half-duplex signal transmission whereby each node can either transmit or receive but not both at any 
given time instant. Communication between the source and the destination is carried out in two phases. First, the 
source broadcasts its message to the relays and the destination in p channel uses. Second, the relays retransmit 
it to the destination in q channel uses based on the DF or the AF types relaying protocols. In the former, only 
those relays that are not in outage independently re-encode the source message and resend it to the destination; 
however in the latter, all relays perform linear transformations over the received signal and retransmit it to the 
destination. Assuming £ is the length of a cooperative frame, £ = p + q. We consider both cases of non-orthogonal 
and orthogonal cooperating protocols where in the second phase of the former the source sends a new codeword 
of length q, while in the latter, the source becomes silent in the second phase. For each protocol, the case that the 
source transmits alone over a fix portion of a frame equal to p/£ for all multiplexing gains is considered first. Then, 
K = p/q is optimized to maximize the diversity gain at each multiplexing gain. Since the source may transmit 
over both phases, it may have two independent codebooks of proper codewords' length. The cooperation is avoided 
whenever it reduces the diversity gain compared to the case that the source transmits alone. Each node knows the 
channel state information (CSI) of its incoming links. The destination knows the CSI of all the links, the number 
of the helping nodes, and their corresponding asynchronous delays. 

Phase I: By assuming that the source uses an i.i.d. Gaussian codebook with codewords of length p in the first 
phase, its transmitted signal is given by 

P-l 

x' (t) = J2 x 'o{k)Mt-kT s ), (3) 

k=0 

where x' = [x' (0) , x' (l) , . . . , x' (p — 1)] T is the transmitted codeword corresponding to the source message, T s is 
the symbol interval, and ipo(t) is a unit energy shaping waveform with non-zero duration uT s over t S [0,wT s ] for 
a positive integer value of u. ipo{t) can simply be the shifted version of the truncation of a well-designed waveform 
in the interval [— uT s /2, uT s /2] to the right by uT s /2. The received signals in the first phase at the destination and 
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the i-th relay (i = 1, . . . , M), respectively, are modeled by 



VdV) 

Vr, (*) 



h x' (t) + z d (t), 
9ix' (t) + z Tt (t), 



(4) 



(5) 



where Zd(t) and Zi(t) are additive white noises modeled by complex Gaussian random variables CAA(0, a^) and 
CA/"(0, of), respectively. 

Phase II: Let V be a set containing index of the nodes participating in the second phase. Clearly, for the AF 
type protocols V contains index of all the relays; however, for the DF type protocols it contains only index of the 
relays that can fully decode the source message. V contains index of the source which is zero in non-orthogonal 
protocols. In the DF type protocols, each relay is supported by an independent identically distributed (i.i.d.) random 
Gaussian codebook with codewords of length q. In the AF type protocols, the received signals at the relays are 
linearly processed and retransmitted to the destination. In both cases, the i-th relay uses a unit energy shaping 
waveform ipi(t) with non-zero duration uT s to transmit its message. 

The i-th transmitted signal at the second phase is received at the destination by r, second asynchronous delay 
with reference to the earliest received signal. Without loss of generality, in non-orthogonal protocols, we assume 
that the source signal is the earliest received signal at the destination and the delays of the other received signals 
are measured with reference to this signal; hence, tq = 0. In orthogonal protocols, we assume that t\ = 0. In any 
case, if m relays participates in the second phase, we index the nodes such that tq < t\ < t-i < . . . < r m . Since 
the relative delays are due to the random nature of the medium, the probability of the event that two of them are 
equal is zero. In this work, we assume that r, is less than a symbol interval. Generalizing the results to the case that 
asynchronous delays can be greater than a symbol interval is straightforward. Let Xi(t) be the transmitted signal 
by the i-th transmitting node, isP. The received signal at the destination in the second phase is modeled by 



C. Discrete System Model 

Let E m be the event of any m relays participate in the second phase. Eq corresponds to the case that only the 
source transmits in the second phase. Assume E m occurs, < m < M. V = {0,1,2,... ,m} is the index set 
pointing out to participating nodes in the second phase. Without loss of generality, we assume that = to < t\ < 
T2 < ■ ■ ■ < T m . Note that for AF type protocols, m = M. To acquire the sufficient statistic of the received signal, 
it is passed through a set of parallel filters each of them matched on one of the incoming links ifTTl . The output of 
the i-th matched filter iG {0,1,..., in} sampled at t = (k + 1)T S + T{, k = 0, . . . , q — 1, is given by 




(6) 



(fc+u)T s +T; 



Vd,i( k ) 



y d (t)ip*(t-kT s -n)dt 



kT s +Ti 



a 




(7) 



n=—u 



where Xj(n) = 0, Vn < 0, 
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and the relative delay t\a is denned as 



(8) 



Since the shaping waveforms are of length u symbol intervals and the relays are asynchronous, every transmitted 
symbol of a relay is interfered by 2{u — 1) symbols (if not zero) of the same transmitted stream and 2u—l symbols 
(if not zero) of every transmitted stream by other relays. This can be verified by checking that, 7i,i(u) = 7i,j(— u) = 
0, Vi € P. Moreover, for j ^ i if t,j < 0, then 7ij(it) = 0. Else if > 0, then ^ij(-u) = 0. The received 
signal vector at the output of the i-th matched filter is given by 

where 

y d i = [yd,i(0),y di i(l), . . -,yd,i(q - 1)] T , 
Xj = [xj{0),xj(l),.. .,Xj(q - 1)} T , 
ld,i = [z<m(0), 2d,i(l), • • • , z d ,i(q - 1)] T , 
and Tij is given in ([T0l in the general form; however, %j{—u) or jij(u) might be zero depending on 



t,3 



7i,i(0) 7» ,j (-I)'" 7ij(-«) 











7y(l) 



7i,i(-« + l) 7i,j(-u) 
7iti (tt) 






7ij(0) 
7ij(«) 






7ij(-«) 
7«(0) 



(10) 





is the colored noise vector with the covariance matrix given by 

= <J d^i,j- 

The output vectors of the matched filters at the second phase can be written in a long vector form as 

y = Hx + z, 

where 



(11) 



(12) 



_ r T T Tl 1 
L^0 j — 1 5***5 2±m\ i 

— \ T 

y — [y.d,o , yd,v ■ ■ ■ ,y -d,m 

— r T 

H = 3(I„®H) 



■ * * * ■ ZLd,m\ i 



(13) 



and 



H = diag{/i ,/ii, ■ ■ ■ ,h m }, 

ro,o r 0j i r 0;2 
ri,o r^i Ti : 2 



*0,m 
Tim 



I'm ,0 T m i r m 9 • • • If 



(14) 
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Equation (fT2l represents a simple multiple-input multiple-output (MIMO) channel model with correlated noise 
vector z. The covariance matrix of z is given by 



& = a 2 d S. 



(15) 



One can check that 7i,j(n) = jj^—n), n = 0, 1, . . . , q — 1. Hence, Tjj = rj j and H is a Hermitian matrix with 
banded Toeplitz blocks of order u. 

D. Properties of Matrix H 

For an absolutely summable infinite complex sequence {7ij(&), k E Z}, where Z is the set of integers, the 
27r-periodic Discrete-Time-Fourier-Transform (DTFT) is defined as ll26l 

r M'M = ^^'(AOe-^, w G [0,2vr], (16) 



where £ = Define Matrix T(uj) as 



r( w ) 



ro,oM r ,i(w) 

ri j0 (w) ri )1 (a;) 



ro,m(w) 
ri, m (w) 



(17) 



■l m,0 

(w) r mi i(w) ••• r mjm (w) 

r(w) is a Hermitian matrix, i.e., T(ui) = T(u)y. In the sequel, we will need the following theorem from |[27l . 

Theorem 1: Let A&, fc = 1, 2, . . . , (m+ l)g, be the A;-th eigenvalue of S. Let //fc(w), = 1, 2, . . . , m + 1, be the 
/c-the eigenvalue of T(oj). For all continuous functions, F(-), one has 

(m+l)q 1 ^ m+1 



lim - £ F(A fc ) = — / Yl FMu))du. 



Moreover the eigenvalues of S lie in [mirifc^ /ifc(w),maxfc w ^(w)] and if they are sorted in a descending order, 
then for every positive integer a, the lowest (largest) a eigenvalues of S are convergent in q, i.e., 

lim A (m+ i )(? _ a+1 = mm fi k (uj) 

lim A a = max/ijt(w). 

q— >oo k,u) 

See [27] for the proof. The above theorem extends the results of the Szego's Theorem in ||28l to Hermitian block 
Toeplitz matrices. 

Lemma 1: Matrix T(u) can be expressed as 

r(w)= I [ Y j ±{t + iT s )e^ l \ ^Kt + iT^dt. 



vi=0 



8=0 



where ip(t) = [i/>o(t), - n,o), ■ ■ ■ ,i>m(t - T mfl )}. 
The proof is given in Appendix lAl 

Proposition 1: T(uj) is a semi-positive definite matrix Vw E [0, 27r], i.e., detr(w) > 0. The equality holds if 
and only if 3 c G c( m+1 ) xl , 3 u G [0, 2vr] such that 



J2±(t + iTs)e^ 1 J c = 0, VtG[0,T s ], 



(18) 



,i=0 



8 



where C is the field of complex numbers. 

Proof: Proving that Y(u) is a semi-positive definite matrix Vw is a direct result of Lemma [T] Hence, 

Vcec( m+1 ' xl , ctr(w)c>o. 



Using Lemma [T] & T[u)c is equal to 



vi=0 



J2^(t + iT s )e^ J cdt. 



vi=0 



If c+r(o;)c = 0, there must exist c G C (m+1)xl such that 

^# + ff s )e^jc = 0, ViG[0,T s ]. 

This concludes the proof. ■ 
According to Proposition [T] if the shaping waveforms do not satisfy in (fT8l) . r(w) is a positive definite matrix, 
and it has (m + 1) non-zero positive real eigenvalues. Since all the {ji j(k)} sequences are assumed to be absolutely 
summable, Ya=i which is equal to the trace of T(u) is a bounded value. Consequently, all eigenvalues of 

T(to) are also bounded. In this case, where according to Theorem [TJ S is a full-rank matrix with all bounded real 
eigenvalues, the discrete system model presented in (PT2l) is used. 

1) When u is finite: Y^i=o + iT 8 )e£ M is a vector containing the DTFT of the samples of the vector ip(t') at 
t' = t + iT s , i G Z, Vt G [0, T s ]. For a finite value of u, the spectrum of the waveforms has infinite support and 
occupies the whole frequency axis. Hence, the signal cannot be recovered from its samples and the DTFT of a set 
of samples (for a specific t G [0, T s ]) is a function of the shift t and does not necessarily relate to the DTFT of 
another set of samples. Hence, equation (IT8T > does not hold almost always when u is a finite value. 

2) When u -> oo: For an even value of u, define ^(i) = ^(t + §T S ). Hence, E"=o^ + ^ a )e^' = 

( ( / J_ >"/ T rtiinlinn < I k> 1 ."in K.J. n.«Tlll,.|l 

«/2 
=-u/2 



^"/^ /2 + «T s )e^ and equation fig) can be rewritten based on ijj(t) as follows. 



o, vte[o,r a ]. 



(19) 



Let u 



oo. In this case, the communication is carried out over a strictly limited bandwidth W and Hindoo Ym=- 



u/2 



$(t + iT s )e^ UJl is a vector containing the DTFT of the elements of the vector tj}(t') sampled at t' = t + iT s , i G 
Z, Vt G [0,T S ]. If the frequency bandwidth is such that W < then the shift property of the DTFT for 
non-integer delays is held (see Appendix |B]) and equation (fT9l can be written as follows. 



e-*"* £; c i %(-u;)e^ =0, Vt G [0, T s ], 



(20) 



i=0 



where &j(ou) is the DTFT of the samples of ifjj(t') = ipj(t' + uT s /2). It is obvious that for each uj G [0, 2ir], there 
are many choices for vector c which satisfy equation (f20b - This is because the exponential term containing the shift 
parameter t appears as the multiplicative factor of all the coefficients, q's, and does not affect the roots of this 
equation. Therefore, T(ui) is not full rank which according to Theorem Q] implies that S is not full-rank either (for 
large values of q). 

To determine the rank order of T(co) in this case, One can see that when u — > oo 



(21) 
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Hence, T(uj) in ( fT71 ) can be re-written in this case as 

T(io) = *(-w)E(l ® e T )**(w), 
where 1 is a vector of length m + 1 with all entries equal to one, ® is the Kronecker product, and 

= diag{^ (w), • • • , #m(w)} 



(22) 



E = diag{e ?ajfo '°,e^ fl -° 



[l,e' 



) * * * 3 



} 



As can be seen, all rows of Tjj are linearly dependent in this case and, therefore, it has rank order one. In this 
case, one matched filter is adequate to acquire the sufficient statistic. However, since the received signal is strictly 
bandwidth limited, sampling with f s = 2W (without matched filtering) is enough for this purpose. The discrete 
model of the channel in this case, which is used throughout the paper when u — > oo, is given as follows. 

m 

1 d = S ^ J h j T j%j + Zd, (23) 
i=o 

where is the white Gaussian noise vector with covariance matrix cr^l q . Assuming jj(k) = ipj(kT s — Tyo), k = 
—q + l,...,0,...,q — 1, is the £>th sample of the shaping waveform, Tj is given by 



7,(0) 
7,(1) 



7i("l) 
7,(0) 



7i(9-l) 7,(9-2) 



7i(-? + l) 
7i(-? + 2) 

7,(0) 



(24) 



Proposition 2: For well-designed shaping waveforms with non-zero spectrum over the bandwidth W and the 
sampling frequency f s = 2W, Tj is a full rank matrix V q < oo with all bounded eigenvalues. 
The proof is given in Appendix 

III. Asynchronous NSDF Relaying Protocol 



For our DF type protocols, the outage probability, Pq, is calculated as follows. 

M 

Po = Y J Pr ^E m < R)Pr(E m ), 



(25) 



m=0 



where I^ m is the mutual information between the source and the destination when E m occurs. Let V be the index 
set corresponding to the event E m . For a transmission rate R, the probability of the occurrence of the event E m , 
Pr(E m ), is given by 



Pr(E m ) = J] Pr(/ S , ri >R)H Pr(I s ,r k < R) 

k£T> kt^V 

= l[Pr (plog(l + p\g k \ 2 ) > IR) n Pr fcM 1 + P\9k\ 

k£V k£T> 



< 



£R) 



Y[Pr 

kev 



\9kV > 



1 



n pr ^ < 

k<£D V 



IF 



en 

2 P -1 



n ' 

k£V \ 
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where I SjJ . k is the mutual information between the source and the k-th relay in the first phase. The last equality 
comes from the fact that \gk\ 2 has exponential distribution with parameter Afe = 1. By considering R = rlogp for 
large values of p, 



IR Cr 
2 V -1 _ p P -1 

p = e f 



l-p V 1 p) , < r < ? 



0, f < r. 

Since the diversity gain is zero for r > 1, we only consider the case that < r < 1. Despite the relays which are 
in outage with probability one for r > |, the source node continues transmitting signal to the destination. Hence, 
Pr(E ) = 1 when f < r < 1. Thus, 

' p -(l- f )(M-m) ) < r < ?) 

P/ 0, f<r<l,l<m<M (26) 

1, f < r < 1, m = 0. 

A. Asynchronous NSDF with Infinite Length Waveforms 

For the case that u — > oo and all the transmitters use the same shaping waveform, the system is modeled by 
equation (l23l ). By assuming a uniform power distribution among all the transmitting nodes, the mutual information 
between the source and the destination when E m occurs is given by 

. m 

I Em =^\og {I + p\h \ 2 ) + -logdet(l g + p^|/ lj fr i r j t ). (27) 

j=o 

Since all Toeplitz matrices asymptotically commute, they are normal and are diagonalized on the same basis |[29l . 
Moreover, according to Proposition |2l for proper designed shaping waveforms, Tj is a full rank Toeplitz matrix 
with all non-zero eigenvalues bounded. Hence, for large values of p, we obtain 

m 

I Em = |log(l + p|/i | 2 ) + hog(l + P Y J \hi\ 2 ). (28) 

i=0 

As can be seen, I Em in this case is the same as that of the corresponding synchronous network given in |[22l . 
Hence, The DMT performance of both networks are the same. 
Define oti = — lo ^ fc ^ . Let a = minj>i a^. We obtain, 



?(l-a ) + + !(l-a) + logp, (29) 



when E m occurs is obtained as 



where (x) + = max{0,a;}. By proceeding in the footsteps of ifTTTl . the outage probability at high values of SNR 

Po\E m = Pr (I Em < R) 

= Pr(p(l - a ) + + ?(1 - a) + < £r^j 

p(a , . . . , a m )da ■ ■ ■ da m 
p- E J= o a i d aQ _ _ _ da m 
p- dE ^ r \ (30) 
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where p(ao, . . . ,a m ) is the joint probability density function of the parameters ao, . . . ,a m ; 1ZE m = {{olq,ol) 
p(l — ao) + + q(l — a) + < £r, ao, a > 0}, and 



cIe (r) = inf ao + a. 

p{l-a ) + +q(l-a)+<lr 



(31) 

By solving the above optimization problem and using (1251 ) and (1261 we get 

Theorem 2: For u — > oo, the DMT performance of the NSDF protocol over the underlying asynchronous relay 
network for a fix value of k = - is given as follows. 



Let k m = 1+v 2 1 + 4Af2 . If 1 < « < K M , 



d*(r) = M[l - -r) +(l-r), < r < 1, 



else, for k > km, 



d*{r) 



' (M + l^l-^r), 0<r<| 
|(1 -r), f<r<i^±i^ 



(M-l)£+p 



v iW ^ 1 A 1 (M+l)p'J' (M-l)^+p - ' - 2 



(M+i)p-e 

(M-l)£+p 

1-r, | < r < 1. 

When k varies to maximize the DMT at each multiplexing gain r, it is given by 



d*(r) 



(Af+l-r)(l-r) 
(M-l)r+l ' 



1 + 



< r < 1. 



The optimal value of k for a gain r is given by 



km, 

l+(M-l)r 



I, Af(l-r) ' 1+kj 

The proof is given in |[22l and is omitted here for brevity. 



< r < 1. 



B. Asynchronous NSDF with Finite Length Waveforms 

For a finite value of u, the mutual information between the source and the destination when E m occurs is given 

by 

I Em =^log(l + p|/ l0 | 2 ) + ^logdet(l (m+1)g + *- 1 H5] :l .Ht) , (32) 

where the first and the second terms on the right hand side of the above equation are the resulted mutual information 
between the transmitting nodes and the destination, respectively, in the first and in the second phases. S x is the 
autocorrelation matrix of the input vector x. For simplicity, we consider a uniform power allocation for all the 
transmitting nodes in the second phase. Define A = I( m +i) g + $ _1 HS X H^. By substituting (fT3l and (fTSb into 
(l32l . we have 

det .4 = det (l( m+ i) 9 + p(I q ® HH f )s) . 

S is a hermitian matrix and can be decomposed as 3 = VAV^, where V is a unitary matrix and A is a diagonal 
matrix containing eigenvalues of S on its main diagonal. According to proposition [T] for well-designed shaping 
waveforms, S is a positive definite matrix with all eigenvalues real and bounded. By replacing all the eigenvalues 
by the smallest one, say A, we get 

det .A > det (l( m+ i) 9 + pXl q 8) HH f ] . 



12 



Since A is a bounded value, this lower bound is tight when p — > oo. In this case, the mutual information between 
the source and the destination at high values of SNR is given by 



I Em =log(l+p|/ i0 | 2 ) + ^log(l + / 9|^ 



i=l 



(i-ao) + +|x> 



log p. 



(33) 



i=l 



As can be seen, the resulted mutual information among the transmitting nodes and the destination is similar to 
that of a parallel channel with (m + 1) independent links. By proceeding in the footsteps of IfTTT . Pq\e 11% f° r a 
transmission rate R = r log p is calculated as follows. 



p o\E m = Pr (lE m < rlogp) = p 



-d Ern (r) 



where for en > 0, i = 0, . 



dE m {r) = inf T^Oi. 



(l-«o) + + f E 4 =i 



(34) 



By solving the above optimization problem for a fix value of k = ~ , we obtain 



Lemma 2: 



d Em (r) 



Clearly, when m > n + 1, then ^ > 1. Hence, 



l + m-h, 0<r<^2, 
1 + ^-r, ^<r<l. 



de m (r) = 1 + m r, < r < 1. 

The proof is given in Appendix |D] The following theorem treats the case where there is only one relay in the 
network. 

Proposition 3: For a finite value of u, the DMT performance of the NSDF protocol over the single relay 
asynchronous cooperative network for a fix value of k > 1 is as follows. 

If 1< k < k 



d*(r) 



| <r<l, 



else, for k > k 



d*(r) 



(1 - fr) + (1 - r), fc<r<? 
1 - r, | < r < 1, 

where k = • ^ K var i es to maximize the diversity gain, we get 



(l_|r) + (l-r), 0<r<f 
1 — r, 

2(1 -|r), 
1 + % ~ r, 



< r < f 
2 < r < 2! 



d*(r) 



[l-(l + i)r] + (l-r), 0<r<^ 



_ (1 - Vr) + (1 - r), 
The optimum k corresponding to each r is given by 



k+l 



< r < 1. 



1 

l-y^' K+l 



< r < 1. 
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The proof is given in Appendix IE] Since both Pr(E m ) and Po\E m required in (f25T > are known, calculating DMT 
in a general network with M > 1 relays is straightforward. However, it is easier if we assume that the DMT 
performance of a simpler network containing (M — 1) relays is known. Let d* M (r) be the DMT of the NSDF 
protocol over an M relay asynchronous cooperative network. The following theorem concludes the results in the 
general case. 

Theorem 3: For a finite value of u, the DMT of the NSDF protocol over a general two-hop asynchronous 
cooperative network with M relays for a fix k > 1 is as follows. 

Jf ^ < M+^M 2 +4M 



Else, for k > MdVf!±iM 



(l-|r) + ^ M -i(r), 0<r<^ 

' 2 T -> i - r - P 

Af (1 - |r) + 1 - r, g<r<f, 

(1-0, ?<»•<!, 



When k varies to maximize the diversity gain at each multiplexing gain r, we have 

d(r)= f M[l-(l + i)r] + (l-r), 0<r<^ 
\ Af(l- Vr) + (l-r), i^<r<l. 

where ft = 1+ 2 V ^ . The optimum k corresponding to each r is given by 

f K, < r < T^r 

K — J — - 1+K 

I ^<r<l 
I 1+K - ^ 

The proof is given in Appendix IF] Fig. [2] illustrates the DMT performances of the NSDF protocol over the 
asynchronous single relay network for various values of k and for both scenarios of using finite length shaping 
waveforms (solid lines), and using infinite length shaping waveforms (dashed lines). Note that the DMT performance 
of the second scenario, when u — > oo, is the same as that of the corresponding synchronous network. For the sake 
of comparison, the DMT performance of the 2x1 MISO channel is also shown (dotted line). As can be seen 
from this figure, for each r, there is a unique k which provides the maximum diversity gain. Fig. [3] depicts the 
DMT curves for the two aforementioned cases when k varies to maximize the diversity gain at each multiplexing 
gain r. It is observed that for k < 1+ 2 V ^ , the DMT performances of both scenarios are the same; however, for 
k > 1+ 2 » trie asynchronous protocol with finite length shaping waveforms provides higher diversity gain than 
the corresponding counterpart. Note that the extra diversity gain at high multiplexing region is at the expense of a 
possible bandwidth expansion at high values of SNR due to using finite length waveforms. 

IV. Asynchronous OSDF Relaying Protocol 

In the OSDF protocol, the source is silent in the second phased; however, the relays perform the same acts 
as those in the NSDF protocol. Hence, with some minor changes, the aforementioned mathematical analysis is 
applicable to this case. Here, asynchronism appears when at least two relays exist in the network. 
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Fig. 1. The DMT performances of the asynchronous NSDF protocol over a single relay network for both finite and infinite length shaping 
waveforms and for various values of n > 1. 




Multiplexing gain r 



Fig. 3. The DMT performances of the asynchronous NSDF protocol over a single relay network for both finite and infinite length shaping 
waveforms and optimum values of k > 1, 



A. Asynchronous OSDF with Infinite Length Waveforms 

By pursuing the same procedure as that of the NSDF protocol in Section UlI- A I the mutual information between 
the source and the destination when E m occurs, < m < M, for large values of p is given by 

m 

I Em = l\ og {l+p\h Q \ 2 ) + l\og(l + pY J \hi\ 2 ). (35) 

i=i 

As can be seen, l Em is the same as that of the corresponding synchronous network 1221 . Hence, the DMT 
performances of the OSDF over both networks are the same. 

Theorem 4: For u — > oo, the DMT performance of the OSDF protocol over the underlying asynchronous 
cooperative relay network for a fix value of k > 1 is given by 
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Ifl<„<^, 



else, for k > 



d*{r) 



(M + l)(l-|r), < r < 7]i 
1 — r, rji < r < 1, 



' (M + lKl-p^r), 0<r<r? 2 

(M + l)(l-fr), r/3<r<7 ?1 

1 — r, r/i < r < 1. 

■UP r,„ - ? ,mH r,„ - (M+l)p-£ 



where 7/1 = V2 = j, and 773 = ^ — — . When k varies to maximize the diversity gain at each 

multiplexing gain r, we get 



<f(r) 



(« + i)(i-fr^ 0<r<^ 

(M+l)(l-r) M < r < 1 

Af+r+1 ' 2A/+1 — ' — L - 



where the optimum k corresponding to each r is given by 



M+l < r < ^ 



J M > " — ' — 2M+1 
I M(l-r) ' 2M+1 " 

The proof is given in [22] and is omitted here for brevity. 



B. Asynchronous OSDF with Finite Length Waveforms 

By pursuing the same procedure as that of the NSDF protocol in Section IIII-BI one can show that at high SNR 
regime the mutual information between the source and the destination when E m , < m < M, occurs is given by 

m 

i Em = p - io g (i + P \H\ 2 ) + iog(i + pM 2 ) 



|(l-a )+ + |^(l- ai ) 
i=i 



i=l 

"log p. (36) 



Similarly, the outage probability in this case is obtained as 

Po\E m = Pr(I Em < r log p) = p~ d ^ r \ (37) 

where for an > 0, i = 0, . . . , m, 



m 



d E (r) = inf Va,. (38) 

p(l-ao) + +«/EIii(l-"i) + <^ j_zi 



By solving the above optimization problem, we get 
Lemma 3: 



d Em {r) = 

Clearly, when m > k, then ^ > f . In this case, 



1 + m - fr, < r < ^ 

p p ' t — £ 



(r) = 1 + m r, < r < — 

q £ 
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Pr{E m ) 



P 
0. 



(39) 



The proof is similar to that of the Lemma |2] and is omitted for brevity. Here Pr(E m ) is given by 

-(l-fc)(M-m) > <r<f, 
§<r<l. 

The following theorem treats the simplest case where there are only two relays in the network. 

Proposition 4: For a finite value of u, the DMT performance of the OSDF protocol over the underlying asyn 
chronous cooperative network with two relays and for a fix k > 1 is as follows. 
If 1 < k < 2, 

' 3(1 



else if 2 < k < 3, 



else, for k > 3, 



d*(r) 



d*(r) 



v 

1 — r, 



3 "^> 
2(1 - |r) + J, 



< r < 

2p 



2p 



3£-p 



3£-p 
< r < 1. 



3(1 



< r < f 

£ — ' — I 

I — — 31— p 
2p_ 



< r < 1, 



d*(r) 



< r < % 



2(1 



p I 1 p ' 



p p 

3(1 -H 



I<r< 

£(p-2 9 ) ^ r ^ 



2q 



2( 



< r < 



1 



^ <r < 

2p 



2p 



3^-p 



3^-p 
< r < 1. 



When k varies to maximize the diversity gain at each multiplexing gain r, we have 



d*(r 



3 1 



2' , 
3(1-0 
1+r ' 



0<r<i 
j<r<l. 



The optimum value of k corresponding to each multiplexing gain r is given by 



l+r 
l-r ' 



< r < i 

1 < r < 1. 



The proof is given in Appendix iGl To extend the above results to the general case, let d* M (r) be the DMT 
performance of the OSDF protocol over an M relay asynchronous cooperative network when the cooperation is 
not stopped throughout the range of the multiplexing gain. The following theorem concludes the results. 

Theorem 5: For a finite value of u, the DMT performance of the OSDF protocol over an asynchronous two-hop 
cooperative network with M relays for a fix k is given by 
If k < M + 1, 



dUr) 



(1-jr) + £&_!(!•), 



< r < | 
f <r<l, 
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else, for k > M + 1, 



1 + M — -r, 



< r < T\\ 
rji <r <ij2 

m< r <ii3 
m< r <m 

J74 < r < 1, 



< 




(M + l)(l-|r), 




When k varies to maximize the diversity gain at each multiplexing gain r, we obtain 



J (M + 1) (1 - |r) , < r < | 



The optimum k for each r is given by 




The proof is given in Appendix |H] Fig. @] illustrates the DMT performances of the OSDF protocol over the 
asynchronous two relay network for various values of k and for both scenarios of using finite length shaping 
waveforms (solid lines), and using infinite length shaping waveforms (dashed lines). Note that the DMT performance 
in the second scenario, when u — > oo, is the same as that of the corresponding synchronous network. For comparison, 
the DMT of the 3x1 MISO channel is also shown (dotted line). As can be seen from this figure, for each r, there is 
a unique k which provides the maximum diversity gain. Fig. [5] depicts the DMT curves for the two aforementioned 
cases when k varies to maximize the diversity gain at each multiplexing gain r. It is observed that the asynchronous 
protocol with finite length shaping waveforms provides higher diversity gain than the corresponding counterpart 
throughout the range of the multiplexing gain. It is worth nothing that the extra diversity gain is at the expense of 
a possible bandwidth expansion at high values of SNR. 

V. Asynchronous NAF Relaying Protocol 

In the second phase of the AF type protocols, the relays perform linear processing (not decoding) on the received 
signals and retransmit them to the destination. If is the received signal vector at the i-th relay in the first phase, 
the transmitted vector x t from this node is modeled by 



where Aj is a q x p matrix of rank q < p. In the NAF protocol, the source sends a new codeword of length q to 
the destination in the second phase. 

A. Asynchronous NAF with Infinite Length Waveforms 

If x' is the source's transmitted codeword in the first phase, the received signal vectors at the i-th relay and the 
destination are given by 




(40) 



V_ r . — 9i-dd + hro 



(41) 



(42) 
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Fig. 4. The DMT performances of the asynchronous OSDF protocol over a two relay network for both finite and infinite length shaping 
waveforms and for various values of k > 1. 




Multiplexing gain, r 

Fig. 5. The DMT performances of the asynchronous OSDF protocol over a two relay network for both finite and infinite length shaping 
waveforms and optimum values of k > 1. 

where all vectors are of length p. z r . and z!_ d are the additive white Gaussian noise vectors at the i-th relay and at 
the destination in the first phase. 

The received signals at the relays are linearly processed and retransmitted to the destination. At the destination, 
the received signal vector in the second phase according to ( ]23l ) is given by 

M 
j=0 

where Tj is given in (]24l ). By replacing x_j = Aj(<?jx' + z r .) for j = 1, 2, . . . , M, we obtain 

M M 

y d =h x + [Y1 h .iHj V J A j)±> + Yl h i T i A i*r 3 + ld> 
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The system model for both phases is given by 



where 



H 



y = Hx + z, 



( l \T T 



h()lp Opxq 

G h I q 



(44) 



c = Ylj=i hj^jA-jZ r ., and G = Y2jLi hjdj^j-^-j- The covariance matrix of the noise vector z is given by 



0<jxp C 



(45) 



where C = I 9 + g />_,- L Ty A,- ATj. If the codebooks are Gaussian, the mutual information between the 

source and the destination is given by 



trt 



I(x; y) = log det(I* + HS^tff" 1 ) 



(1 + p\h \ 2 Y det(C" 1 ) det [C + p\h \% + _-^_GGt 

L 1 + p/inr 



. (46) 

+ P\h \ 2 

where H x is the autocorrelation matrix of the input vector x which is assumed to be equal to £1^, where £ is the 
average transmitted energy per symbol. It is shown in ll22l that 

M 

gg <mJ2 / w , 2 r J A J rA i . 

3=1 

Moreover, since C y I q , we have detC -1 < 1. Let A = lg + HS^H^ -1 . By proceeding in the footsteps of 
El, we get 

M ; '■> 

mm 



det^<(l + /3 |/ i0 | 2 ) p 1+pM 2 + £)N 2 + y 



3=1 



+ p\ho\ 



(47) 



It is shown in C22J that by proper choice of the A, matrices, this bound is achievable and is in fact tight. Define 



a 



log [fail 2 



logp , and /3j = log ^ 9 / 2 ■ Let /3 = min^i f3j and a = min^i ay. We get 



^fey) = [(P-9)(1 -ao) + + gmax{-a,2(l -a ),(l - a-a ),(l - /?)} + ] log p. (48) 
By proceeding in the footsteps of lfl7l . the outage probability at high values of SNR is given by 

P = Pr(I(x;y) < trlogp) = p~ d ' {r \ (49) 

where 

d* (r) = inf a + Ma + M/3, (50) 
K 

and 1Z = {{p — q)(l — «o) + + gmax{— a, 2(1 — ocq), (1 — a — ao), (1 — < £r, ao, a, j3 > 0}. Clearly, it is 
sufficient to consider < ao,/3 < 1- Moreover, since a > 0, we simply set it to zero to get 

<f(r)= inf ao + M/3. (51) 

(p— q)o +gmin{2a — l,/3}>p— 
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By solving the above optimization problem, we obtain 

Theorem 6: For u — > oo, the DMT performance of the NAF protocol over the underlying asynchronous cooper- 
ative network for a fix value of k > 1 is as follows. 



If 1< k < 



M+l 
M ■ 



d*(r) = M(l - 2r) + + (1 - r), < r < 1. 



Else, for k > 



Af+l 
M 



d*(r) 



(l-MEz£l r ) +M(l-2r), 0<r<| 
(l-r) + ^(l-2r), f <r<± 

1 - r, i < r < 1. 



The best DMT is achieved when 1 < n < 

The proof is given in Appendix U It is seen that the best DMT performance of the NAF protocol over the 
underlying asynchronous network is the same as the DMT of this protocol over the corresponding synchronous 
network. Hence, the asynchronism does not diminish the DMT performance of the underlying network. 

B. Asynchronous NAF with Finite Length Waveforms 

If x' is the source's transmitted codeword in the first phase, the received signal vectors at the i-th relay and the 
destination are given by 

V_ T% = ffi r d,o^d + ln> ( 52 ) 

= /t r 0) o4+ld,o> (53) 

where all vectors are of length p. T' of size p x p represents the effect of the ISI among the source's transmitted 
symbols at phase one. z r . and are the additive Gaussian noise vectors at the i-th relay and at the destination 
in the first phase with the covariance matrices a^T' , cr^r' , respectively. 

The received signals at the relays are linearly processed and retransmitted to the destination. The output matched 
filters are indexed from to M where the 0-th filter is matched on the link between the source and the destination. 
The received signal vector at the output of the i-th matched filter in the second phase according to © is given by 

M 

Hd,i = Yl h .i V ':i±i + Zi> * = 0, 1, . . . , M. (54) 

i=o 

By replacing Xj = Aj(gjT' x^ + z r .) for j = 1, 2, . . . , M, we obtain 

M M 



1d,i =/l or ,ox + ( 2^ hjgjYi-jAjY'QQ Jx'o + 2^ /'./.'/.; I\ ; A., ~ r + li- ( 55 ) 

3=1 3=1 

The system model for both phases is given by 

y = Hi + z, (56) 



21 



where 



/ i \T T T 
^Hdfi' '»d,0'Ei,l' " ' 



T 

d,M 



(ld,o) T ' ^0 + llo' ST + ill : ■ ■ ■ ) + 



M 



( i\T T 
{Z.0 ) i ^0 

.o Opx<? 

g /i r 

G = [Gg\ Gf , . . . , G^] T and T = [r£ , r£ , . . . , r^ ] T , where for i = 0, 1, . . . , M, 

M 

Gj = hjgjTij AjT' , 

Af 

Cj = ^jTjjAjZj,. . 

3=1 



H 



The covariance matrix of the noise is calculated as 
where C = [Cjjl , i, j = 0, 1, . . . , M, and 







^0,0 Opx(Af+l)g 
(M+l)gxp G 



Define 



a 2 M 

Ci,j = h | ^ |/ifc| 2 r ij / c Afcr / 0i0 A|,rj 
^ k=i 

To.o r ,i . . . r ,M 
ri,o i\i . . . Ti t M 



M,0 1 Af,l 



... r 



M,M 



[htgiAj, h 2 g2Al, H M 9mA 



t it 

M\ ■ 



One can check that 



G = s[o pxg ,(£r( )i0 )t]t j 

rr 1 " = Sdiag{I g , OMgxMg}S 

C = (Hdiag{0, Ai, . . . , A M } + I (M+1)g )H, 



(57) 



(58) 

(59) 

(60) 
(61) 
(62) 



where Aj = ^\hi\ 2 AiT' A] . Hence, C _1 exists if and only if H _1 exists. According to Proposition [TJ if the 
shaping waveforms ipi(t),i = 0, . . . , M, are designed properly, S is a positive definite matrix and H _1 exists. 
Assuming ipo(t) is a well designed waveform with non-zero spectrum over its bandwidth, r' is also a full rank 
matrix with bounded positive real eigenvalues (see [29]). Therefore, is given by 

* 1 = \ diag{(r' n)- 1 , C- 1 }. (63) 
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Let A = Ip+(Af+i)g + HE^H^ x . The mutual information between the source and the destination is given by 

I&y) = log det A (64) 

A is given by 

A = r i p + pM 2 r' 0)0 ^or^ctc- 1 

[ P h* G i (M+1)q + P (GGt + |/ l0 | 2 rrt)c- 1 

The determinant of A is given by 

det A = det (I p + p\h \ 2 T' ) det (l( M +i) g + pM^C- 1 + pGBG^C -1 ^ 
where B = (l p + p\h \ 2 r' 0)0 )~ . It can be checked that 

GBGtC- 1 = S diag{0 9X „5]r / 0i0 B(r / 0i0 )tst}*, 
rrtC- 1 = Hdiag{I 9 ,0 M gxMj*, 

where * = (Hdiag{0, Ai, . . . , A M } + I(a/+i) 9 ) -Hence, 

det ^4 = det (Ip + p\ho\ 2 T' 0)0 ) det (l (M+ i) g + /?Hdiag{|/io|%, SI^B^o)^}* 



Since S, and r' are positive definite matrices with all bounded eigenvalues, they do not affect the mutual 
information when p — > oo. We obtain, 

detX =(1 + p\h \ 2 ) p+q det(I ? + pS f EB) 

M 

=(1 + p\h \ 2 r(l + H/^ol 2 + \ h i9j\ 2 Y (65) 
Let a 4 ft A _M and £ A min ^ 1 ft. We obbdn> 

^fey) = - «o) + + ?max{l - a , 1 - /3} + ] log p. (66) 
By proceeding in the footsteps of [17], the outage probability is given by 

Po(R) = Pr(I(x;y) < IR) = p^W, 
where for on, Pi > 0, Mi G {0, 1, . . . , M}, 

d*(r)= inf a + M(3. (67) 

p(l-a ) + +(3max{l-Qo,l-/3} + <fr 

Clearly, inf(«o + M(3) occurs when < ao,/3 < 1. Hence, 

d*{r)= inf a + M(3. (68) 

pa +9min{ao,/3}>^(l— r) 

By solving the above optimization problem, we get 

Theorem 7: For a finite value of u, the DMT performance of the NAF protocol over the underlying asynchronous 
cooperative network with M relays for a fix k > 1 is given by 



d*(r) 



(M + m-^r), 0<r<§ 
1 + f-fr, f<r<l. 
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Fig. 6. The DMT performances of the asynchronous NAF protocol for both finite and infinite length shaping waveforms and optimum 
values of k—\. 

The best DMT is achieved when k = 1. In this case, for large length codewords 



The proof is given in Appendix [J] Fig. [6] depicts the DMT curves of the NAF protocol over a single relay 
asynchronous cooperative network for both cases of using finite length shaping waveforms (solid line), and using 
infinite length shaping waveforms (dashed line) for the optimum value of k = 1. Note that the DMT performance 
in the latter case is the same as that of the corresponding synchronous network. As can be seen, the asynchronous 
network with finite length shaping waveforms provides the same DMT performance as that of a 2 x 1 MISO channel. 
Obviously, the extra gain is achieved at the expense of a possible bandwidth expansion at high values of SNR. 



In the OAF protocol, the source becomes silent in the second phase; however, the relays perform the same acts 
as those of the NAF protocol. Hence, with some minor changes, the mathematical analysis presented in Section 
M can be used here. Since the protocol is orthogonal, asynchronism appears when at least two relays are in the 
network. 

A. Asynchronous OAF with Infinite Length Waveforms 

By pursuing the same procedure as that of the NAF protocol presented in Section IV-Al the mutual information 
between the source and the destination for large values of SNR is given by 




VI. Asynchronous OAF Relaying Protocol 




I(x;y)< log(l + p\ho\ 2 ) p 1 + E N 2 + 



(69) 



It is shown in [22] that this upper bound is achievable and in fact is tight. Define acj = 

Let (3 = minj>i f3j and a = minj>i ay. We get 

I(x;y) = [(p - q)(l - a ) + + «max{-a, (1 - a ), (I - a - a ), (1 



logp 



, and Pj = 



log I 1 2 

logp 



/?)}+] log p. 



(70) 
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By proceeding in the footsteps of ifTTl , the outage probability at high values of SNR is given by 

Po = Pr(I(x;y) < trlogp) = p^'^, 
where by considering < ao, /3 < 1 and a = 0, 

d*(r) = inf a + M/3. 

(p-q)a +qrnm{a ,l3}>p—£r 



(71) 



(72) 



One can see that I(x; y) of the underlying asynchronous network under OAF protocol is the same as that of 
the corresponding synchronous network under the same protocol. Hence, both networks provide the same DMT 
performances. 

Theorem 8: For u — > oo, the DMT performance of the OAF protocol over the underlying asynchronous network 

for a fix k > 1 is given as follows. 

Tf K < AI+1 
— M 



d*(r) 



(M + l)(l-|r), 0<r<f 
0, § < r < 1, 



else if k > 



M+l 
M 



d*(r) 



(M + l)(l 



Ml 



(M+l)q' >■> 



< r < 



-2-(l - L r) 



2 < r < 2 
? — r — I 

o, f^ 7 -^ 1 - 

The best DMT for < r < ^ is achieved when k = . For i < r < 1, the best DMT is achieved when the 
source transmits alone. Hence, 

~ (M + l)(l-^r), 0<r<I 
1 - r, 5 < r < 1. 

= M(l-2r)+ + (l-r)+. 

The proof is given in 11221 and is omitted here for brevity. Note that the result is the same as the DMT performance 
of the NAF protocol when infinite length waveforms are used. 



d*(r) 



B. Asynchronous NAF with Finite Length Waveforms 

By pursuing the same procedure as we presented for the NAF protocol in Section |V-Bl the received signal model 
in both phases is given by 

y = Hx + z, (73) 

where 



.0' 



/ / \T t T T 
{dd,o) >cT + £^ 1 ,C2 + 2^2, • • • ,^M 



U = [h (T' 0fi ) T ,G 1 



M 
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In the above equation G = [Gf , . . . , G\j\ , where 

M 

Gj = ^2 hjgj^ij AjTq o 

M 

£i = / ] hjTj ; jAjZ r . . 
3=1 

The covariance matrix of the noise vector z is calculated as 



■L r 



0,0 OpxMg 
Mqxp C 







(74) 



where C = [Cjj], i, j = 1, 2, . . . , M, and 



cr 2 M 

Ci.j = h ^ ^ ] l^fcl r , j i / c AfcrQ^QA|,rt 



it- 



Define 



d k=l 

ri,i 

T2,l T2,2 



it 



it 



M,l M,2 ■ ■ 
,T u „ A T 



£ = [/ii5iAf ,/i 2 52A$ 



Ti,M 
T2,M 



, hMgM A^f] 



One can check that 



(75) 

(76) 

(77) 
(78) 

where Aj = ^5-|/ij| 2 Ajr o a|. Hence, C _1 exists if and only if H _1 exists. According to Proposition [T] if the 
shaping waveforms ifii(t),i = 0, . . . , M are designed properly, S is positive definite and 3 _1 exists. T' is also a 
full rank matrix with bounded positive real eigenvalues (see |29l ). Therefore, <& -1 is given by 



G = HSr n 



C= (Hdiag{Ai,...,A M } + lA/ g )3, 



3> 



-i 



-5 d±ag{(T')-\C-'}. 



(79) 



By pursuing the same procedure as that of the NAF protocol, for high values of SNR, the mutual information 
between the source and the destination is obtained as 

I(x;y) = log(l + p\h \ 2 r-« ' 



M \ 1 

l + p\h \ 2 + Y J \ h i9i\ 2 ) 

i=l / 

= [(P ~ - «o) + + gmax{l - a Q , 1 - /3} + ] log p. 



(80) 



-here a ^ ft 



log'p » and p = mhij>ift. For the rate i? = rlogp, the outage probability is 



given by 



Po(r log p) = Pr(I(x;y) < irlogp) = p~~ d '( r \ 
where for a h ft > 0, Vi € {0, 1, . . . , M} 

<f(r) = inf ao + Mft 

(p-g)(l-Qo) + +«max{l-Q ,l-/3}+<fr 



(81) 
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Multiplexing gain, r 

Fig. 7. The DMT performances of the asynchronous NSDF protocol for both finite and infinite length shaping waveforms and optimum 
values of /t. 

Clearly, inf(ao + Mj3) occurs when < ao,/3 < 1. Hence, 

d*{r)= inf ao + M/3. (82) 

(p—q)a +qmin{a ,l3}>p—£r 

As can be seen the optimum diversity gain in this case is the same as that of the OAF protocol when infinite length 
waveforms are used given in (f72l . We simply give the final result for the optimum value of k at each multiplexing 
gain in the following theorem. 

Theorem 9: For a finite value of u, the DMT performance of the OAF protocol over the underlying asynchronous 
network when k varies to maximize the diversity gain is given by. 

d(r) = M(l - 2r) + + (1 - r)+. 

The best DMT for < r < \ is achieved when k = ^jr- For \ < r < 1, the best DMT is achieved when the 
source transmits alone. 

The proof is similar to the proof of Theorem [8] which is given in [22] and is omitted here for brevity. Note 
that the result is similar to the DMT result of the asynchronous network with infinite length shaping waveforms 
presented in Section IVI-AI and equivalently similar to the DMT result of the corresponding synchronous network. 
Fig. |7] illustrates the DMT curves of the OAF protocol over the two relay asynchronous cooperative network for 
both cases of using finite length shaping waveforms and using infinite length shaping waveforms when k is chosen 
to maximize the diversity gain at each multiplexing gain r. As can be seen, the OAF protocol over the underlying 
network performs the same as the corresponding synchronous protocol for both scenarios. 

VII. Discussion and Conclusion 

In this paper, we examined the DMT performances of the NSDF, OSDF, NAF, and OAF relaying protocols over 
a general two-hop asynchronous cooperative relay network containing one source node, one destination node, and 
M parallel relay nodes. To model the asynchronism, we assumed the nodes send PAM signals asynchronously 
wherein information symbols are linearly modulated by a shaping waveform. We analyze the DMT of the system 
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from both theoretical and practical points of views. In the former, we consider the case that all transmitters use 
shaping waveforms with infinite time support resulting in a communication over a strictly limited bandwidth. We 
showed that asynchronism in this case preserves the DMT performances of the system for all the aforementioned 
protocols. In the latter where finite length shaping waveforms (as in practice) are used, the communication is carried 
out over a spectral mask which is not strictly limited in the frequency domain and its tails go to infinity from both 
sides. We showed that in this case the asynchronism helps to improve the DMT performance in the NSDF, OSDF, 
and NAF protocols, while preserves the DMT in the OAF protocol. 

A. Comparison of the DMT Performances of the Protocols 

Figures [8] and [9] demonstrate the DMT performances of the discussed relaying protocols over the single relay 
and the two relay cooperative networks for both cases of using finite length and using infinite length shaping 
waveforms. Note that for all protocols, the DMT performance of the underlying asynchronous network with infinite 
length shaping waveforms is the same as that of the corresponding synchronous network. As shown, except in OAF 
where both scenarios show the same DMT performances, in all other scenarios, asynchronous protocols with finite 
length shaping waveforms outperform the corresponding counterparts. In the single relay network, the asynchronous 
NAF with finite length waveforms achieves the same DMT performance as that of the 2x1 MISO channel. However, 
it only shows the best DMT performance in low multiplexing gain regime over the two relay network. In the high 
multiplexing gain regime, the asynchronous NSDF with finite length waveforms yields the best performance. One 
can check that by increasing the number of helping nodes (M > 3), this protocol becomes superior throughout the 
range of the multiplexing gain, while asynchronous NAF settles at the third place after the asynchronous OSDF 
protocol both with finite length waveforms. Note that the extra diversity gain when the shaping waveforms are of 
limited time support is at the expense of a bandwidth expansion at high values of SNR. 

B. Where Do the Gains Come From? 

The main objective of this work is to show that the asynchronism does not diminish the DMT performance of 
a general two-hop cooperative network under the aforementioned relaying protocols. Moreover, when a practical 
cooperative network is considered wherein PAM signals with finite length shaping waveforms are used, even 
better diversity gains can be achieved at the presence of the asynchronism. This gain is due to the fact that the 
communication in this case is carried out over a spectral mask with tails spanning over the entire frequency axis. 
This causes the mutual information between the source and the destination to be similar to that of a parallel channel 
with the number of parallel branches equal to the number of links that carry independent codewords. For example, 
in DF type protocols where all links carry independent Gaussian codewords, the number of parallel links is equal 
to the number of transmitting nodes. In contrast, in the OAF protocol where all nodes carry correlated signals, 
the resulted mutual information of the asynchronous channel is the same as that of the corresponding synchronous 
channel and no parallel links appear. Note that the asynchronism is a critical factor to extract this gain from such 
channels. One can easily check that if the system is fully synchronous and the same shaping waveforms with a 
finite time support are used, this gain is not revealed. This clears the advantage of asynchronous signaling over 
such channels. 



2S 




Multiplexing gain, r 



Fig. 8. The DMT performances of the asynchronous protocols and the corresponding synchronous counterparts in a single relay network. 




Fig. 9. 



DMT performance of the asynchronous protocols and the corresponding synchronous counterparts in a two relay network. 
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C. Shaping Waveforms 

The results of this work are applied to regular shaping waveforms used in theoretical analysis (e.g., the "sine" 
and the "raised-cosine" waveforms). The truncated versions of such waveforms are extensively used in practice. 
One can easily see that the required condition in equation ( fT8l ) is held when all nodes use shaping waveforms with 
infinite time support. On the other hand, if all the waveforms have a limited time support, this condition barely 
holds when the nodes are randomly asynchronous. 

D. Practical Implementation 

In practice, we propose using OFDM (inverse discrete Fourier Transform (DFT) at the transmitters and DFT at 
the receivers) to implement the asynchronous protocols. It can be shown that the same DMT performances can 
be achieved in the limit of the codeword's length. In this case, a DMT achieving space-times code designed for 
synchronous cooperative networks [22] can also achieve the DMT of the corresponding asynchronous network. 

Although it was assumed that the asynchronous delays are less than a symbol interval, the results are still held 
in the limit of the codewords' length when the delays are arbitrary finite random variables. In this case, one can 
discard a few samples from both sides of a received frame or increase the length of the cyclic prefix symbols if 
OFDM is used to adjust the remaining asynchronism among the nodes to be less than a symbol interval. Since 
the number of the discarded symbols is finite, they do not affect the maximum multiplexing gain for large length 
codewords. 

Appendix A 
Proof of Lemma Q] 

Let tjAt) = [Mt),Mt ~ Ti,o), ■ ■ -,ipm(t - T nfl )] and f^{t) = E"=- u # " vT s )e~& v . One can check that 

POO 

r(w) = / ${t)ij} (t)dt 



oo 

■oo 



" poo 

E / ±Ht)±(t-vT s )e-^ v dt 

-1 u 

J2& V + A + ^A V , (83) 



v=—u v=l 

where A„ = J™^(t)f(t - vT s )e~& x 'dt. We have, 



p(u+v+l)l B 

E A -=E/ ±Ht)±(t-vT s )e-^ v dt 

— - v =-u^° 

u u—v „ r p s 

EE / * ±Ht + nT s )±{t + (n + v)T s )e^ v dt 

v =l n=0^° 
u r i< u—n 

V / ° 4> j (t + nT s )S2^{t + (n + v)T s )e^ v dt. 



n=cr° v=l 

A = / ^(t)±(t)dt 
J o 



E / ±{t + nT s y^(t + nT s )dt. 



n=0 
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_ <-{u+l)T s 

A, = Yl I ±Ht)±(t - vT s )e~^ v dt 



v=l v=l 



= J2J2 ^{t + nT s )±{t + {n-v)T s )e-^ v dt 

v=l n=v •'° 

u „ r p s u 

= J2 ' ^(t + nT s )Y,t(t+{n-v)T s )e-^"dt. 



?1=0 



V=l 



r(w) can be rewritten as follows. 



M = E / 3 + nT s) e ~^ n [±{t + nT s )e^ n + Y J ±(t+{v + n)T s )e^ v+n) + 
n=0 ^° f =1 

n 



■v) 



v=l 



dt 



^±(t + nT s )e 



.n=0 



Yf_(t + vT s )e^ v dt. 



v=Q 



This concludes the proof. 



Appendix B 

Shift Property of the DTFT for Non-Integer Delays 

Lemma 4: let x(t) be a signal with a limited bandwidth W. x(n) and x(n), n G Z are two sequences of samples 
of this signal at t = nT s and t = nT s + r, respectively. X(uj) and are defined as the DTFT of these two 

sequences. If the sampling frequency is chosen according to the Nyquist sampling Theorem, i.e., W < the 
shift property of the DTFT is held for any real value of r and we get 

where f = jr. 

Proof: Since x(t) is bandlimited, it can be reconstructed from its samples if W < ^p- as follows. 

t — nT, 



:(t) = ^x(n)sinc (- 

n ^ 



where sinc(i) = ^iuj^. W have 

X{uj) = ^x{k)e'^ k 



k n \ s J 



^] x{n) sine (k — n + f ) e 



^uik 



n 



< s ~ ' E x{n)e 



where the second last equality is due to the fact that the DTFT of sinc(w + o) is equal to e^ a for all real a. This 
concludes the proof. ■ 
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Appendix C 
Proof of Proposition [2] 



Define 17 of size N x N, N > 2q as in 



7i(0) 



7i(?-l) 



7i(-l) 



7i(-?+l) 



7i(0) 



7i(?-l) • 



7i(~9 + l) 



7.(9-1) 



7i(-9+l) 



f j is the circular convolution matrix of the sequence 7. = [77(0), 



7,(0) 

7i (g - 1 
,7j(g- 1),0, .. 



7,(1) 



7j(-5 + l) 



(84) 



7,(0) 

,0,7i(-g + l),...,7i(-l)] 

of length A. Hence, it can be decomposed as Tj = TJ^AjV^, where is the discrete Fourier transform (DFT) 
matrix of dimension A defined as 

1 



U 



2ir(i-l)(j-l) 



A 



i,j = 1,2,..., A, 



(85) 



and Aj is a diagonal matrix containing the DFT elements of the vector 7 on its main diagonal. The fc-fh diagonal 
entry of this matrix is given by 



N-l 



Aj(k,k) = 



-kn 



(86) 



n=0 



where jj(k) is the k-th entry of 7 . If ij)j{t) has a non-zero spectrum over the bandwidth W and the sampling 
frequency f s = 2W is chosen, the DFT vector of 7 does not have any deterministic zero. Hence, Aj and accordingly 
Tj are full rank matrices. Sine Tj is the top left sub matrix of Tj, it is also a full rank matrix. 

Let Mf be the essential supremum Mf = ess sup/ of a real value function f(x) which is defined as the 
smallest number a for which f(x) < a except on a set of measure zero. Let mj be the essential infimum m/ = 
ess in ff of a real value function f(x) which is defined as the largest number a for which f(x) > a except 
on a set of measure zero. Let Afc, A; = 1, 2, . . . , q be the £>th eigenvalue of iy It is proved in ||29l that if Tj is 
Hermitian 

m f < A fc < M f , 



whether or not 



max At. < 2M\ 



l/h 



where / here is the DTFT function of the samples of the shaping waveform tpj(t). Since rrif,Mf, and Mm are 
bounded values for well-designed shaping waveforms, therefore, Tj is a full rank matrix with non-zero bounded 
eigenvalues for all j G {0, 1, . . . , m}. This concludes the proof. ■ 
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Appendix D 
Proof of Lemma [2] 

Clearly, inf YlT=i a i occurs i n the region < a>i < 1, i € {0, 1, . . . ,m}. Hence, we focus on this region to 
proceed the proof. 

m 

(1 - ao)+ + f £(1 -<*)+< r 
1 i=i 

m 

q \ - , mq 
=> uo + j }^ ai > 1 + ~ ~ r 

i=l 

i=l q 1 
I I 

=> > Qi > m + -(1 - an) r. 

^ <? <? 

Hence 

r ^ 

dp; (r) = inf an + max < 0, m H — (1 — an) — 
o<a <i t g 

If < r < ^2, then (m + |(1 - a ) - |r) > for all < a < 1. Hence, 

C Q Q 

( P & 

d>E (r) = inf m + lH — (1 — an) r 

0<a <i \ q K q 

£ n „ mq 

= 1 + m r, U < r < — —. 

q I 

For r > ^f, if (m+ |(1 - a ) - ~r) > 0, then a < 1 + ^ - r. In this case, we have 

p £ 
dE (f) = inf m + lH — (1 — an) r 

0<a o <i+?f—r q y q 

mq mq 
= 1 + — ~ r > — - r - L 

In contrast, when ao > 1 + ^ — r, we have 

dE (v) = inf an 

l+»-r<a <l 

mq mq 
= l + —l-r, —, f- < r < 1. 



Hence, for m < k + 1 



oe (r) = < 9 

1 1 + ^-r, ^ <r < 1. 



Far m > /c + 1, t 2 > 1. Thus 

d,E m (r) = 1 + m r, < r < 1. 

This concludes the proof. 
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Appendix E 
Proof of Proposition [3] 



The outage probability is calculated as 



Po{R) = Pr(E )P o \E + Pr(Ex)P 0]El 

-[(l-|r)+(l-, 

-[(l-fr)+(l-r)] + ^-(l+{-r) j l< r < E 



-[(i-irHd-r)] + _(2-Ar) i < r < « 



f < r < 1. 



In each region, the term with the largest exponent of p is dominant. We consider three distinct regions < r < |, 
j < < j, and | < r < 1 and evaluate the diversity gain in each region. For < r < |, 



If 



1 r) + ( I - /■) 



< (2--r) =>- - + 1> - 

=>• K 2 - K - 1< 0. 



Hence assuming k > 1, for < r < % we have 



where k 



For % < r < 



If 



cf (r) 



l-|r)+(l-r), 1<k<k 



2(1-^ 



k > k 



1 r + (1 - r) 



<(l + |-r 



1- -r < 7 



(87) 



Clearly < f ■ Moreover, 

if P - > * ^ 

e 2 - e ' 

Hence, if 1 < k < k, then < f and we have 



P 2 > q£ 



k - k - 1 > 0. 



P 



d*(r)=(l--r) + (l-r) J - <r< 1 - 



However, if k > k, then C > f and therefore 



(f (r) 



1 + 



2 < r < 21 

e ^ r - e 2 



For j < r < 1, it is clear that 



l-| r )+(l-r), £<r<f. 



(r) = 1 — r. 



By combining the results of all the regions, we have 



d*{r) 



l--r +(l-r), 0<r<l, 
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when 1 < k < k and 



d*(r) 



2(1 _ t. r)t < r < \ 



% < r < Pi 



(l-|r) + (l-r), ^<r<f 
1 - r, f < r < 1, 

when k> k. This concludes the proof of the first part of the Theorem. 

For r < |, the maximum diversity gain is achieved when k = k = 1+ 2 V ^ . If the optimum value of k is chosen 
for this region, we have 

. Q 1 
r < — = . 

~ £ l + k 

The corresponding diversity gain in this region is given by 



d*(r) = (l - -rj + (1 - r) 



P 

2k + 1 1 
2 : — r, < r < 



K 1 + K 

For a specific r > the maximum diversity gain is achieved when r = j^. In this case, 

,2 



(88) 



Hence, for r > j-j^ and k > 1 



The corresponding diversity gain is given by 



I 2 (1 + k) 2 ' 



K(r) = 



1-y/r' 



(89) 



d(r) 



=l + J-r 
= 1+ 1 



— r 



n(r) + 1 
= 2 — — r. 

By combining the results of all the regions we have 

~ l-(l + |)r + (l-r), 0<r<^ 

< r < 1. 



(90) 



{ (l-ViO + a-r), ^ 
The optimum k corresponding to each r is given by 



/c(r) 



K, 



, iT5<r<l. 



This concludes the proof. 
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Appendix F 
Proof of Theorem [3] 

In asynchronous NSDF protocol, if M < k + 1 



dE M (r) 

else if M > k + 1 



1 + M - f r, 0<r<^2 
1 + ^<r<l, 



d^-(r) =min{(l - -rj + c4f-l( r )> b M (r)}. 



d B ( r ) = 1 + M - -r, < r < 1. 

In addition, 

, s f 1, < r < 2 
1 0, f <r< 1, 

Let b m (r), m = 0, . . . , M be the negative exponent of /? in the expression Pr(E m )p~ dE ™ when p — >• oo, i.e., 
Pr(E m )p~ dE ™ = p _b ™( r ). The outage probability at high values of SNR is given by 

M 
i=0 

If ^M-l( r ) * s tne DMT performance of the NSDF protocol over a cooperative network containing M — 1 relays, 
d^-(r) can be expressed as follows. 

£ 
P 

which is simplified as follows. 

If k < M — 1, then d* M (r) is given by 

4f (r) = min { (l - -r) + d^_i(r), 1 + M — ~r j, < r < ~. 
Else for k > M — 1, d* M (r) is given by 

C min{(l - |r) + ^(r), 1 + M — |r}, < r < ^ 
min{(l - |r) + d^r), 1 + ^ _ r}j ^ < r < f . 
For | < r < 1, the source node transmits alone and 

d* M (r) = 1 - r. 

It can be seen that 

£ £ r I \ 

If 1 + M - -r < b (r) =>• 1 + M - -r < M 1 1 r I + (1 - r) 

g q \ p J 

=>• K 2 - Mk- M > 0, 

Thus, for k < M +v , M 2 + 4M > fe M (r) > 6o(r) and the event does not determine the DMT performance of the 
system. Hence for k < M — 1, 

= (l " l ~r) + dSf-i(r), < r < |. (91) 

For k > M - 1, if < r < 

d* M (r) = (l - ~r) + c&^r), < r < **±. (92) 



d*M(r) 
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In this region of k, For Ml < r < % we have 



b (r) = M(l --rj+l-r, 
6i(r) = (M-l)(l--r) +1 + 



6 2 (r) = (M - 2) ( 1 - -r ) + 1 + -f - r, 



£ 

2q 



&M-i(r) = (l - -r) + 1 + - £ - r, 
OM(r) = 1 + — r. 



It can be seen that if r < then 6m(^) < &a/-i(?") < &M-2(?") < • • • < &o( r )- Otherwise, 6m (r) > &m-i(?") > 
bM-2{r) > ■ ■ ■ > 6o(r). One can check that if k > 
have 



Af+VAf 2 +4M 



, then ^ > ^2. Hence, for k > 



M+^/M 2 +4M 



we 



d* M (r) 



1 _l M2 - r Mr < r < £- 

£ ' ' £ — ' — I 2 

Af (1 - |r) + 1 - r, g<r<|. 



(93) 



For k < 
we have 



M+^/M 2 +AM p 2 ^ Mq 



, ji < —f- and the event Em does not affect the DMT performance. By combining the results 



P 



dh(r)=[l- z r)+d* M _ 1 (r), < r < |. 



when « < MWM , and 



4fM = < 



1 + ^-r, 



? — ' — i 2 
M(l-|r) + l-r, g <r<f, 

e — ' — e • 



(1-r), 



when k > A/ +v / Af 2 + iM - ^his concludes the proof of the first part of the Theorem. The proof of the second part 



is similar to the proof of the second part of Proposition [3] 



Appendix G 
Proof of Theorem @] 



For M = 2, if 1 < k < 2, we have 



1 E (r) 



l E 1 (r) 



1 E 2 (r) 



l-s-r, < r < 

P ' — — 



0. 

2 

1 + 1/ 



< r, 



< r < f 



p p' ' £ 



0: 

3 - 

0: 



^ < r 

-r, < r < f 
5<r, 
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The outage probability in this region, 1 < re < 2, is given by 



P = J2 P 0\E i Pr{Ei) = < 



i=0 



p -di(r)^ <r<| 
/0 -cfa(r) j |< r <| 

1, ? < r. 



where dj(r) = min{3(l - |r),3- J^r, 3 - ^r}, and d 2 (r) = min{3(l - §r),2(l - £r) + ^,3 



jr}. 

Assume < r < f . Clearly 3 - < 3 - |r. Moreover, if 3(1 - |r) < 3 - |^r, then re < 2. Hence, 



L r).2(] - { -> 



d*(r) = 3(1- -r 
P 



< r < 



1 < re < 2 



Now consider % < r < It can be seen that 3 ^1 



= 3 — |r if and only if fc = 3. Furthermore, if 



3 (l - |) < 2 ( X - f ) + f > then r < B T L - 0ne can check that ' if « < 2, then 2=2 < |. Hence, 



d*(r) = 3 l--r , 7<r<^, 1 < re < 2. 



The cooperation is avoided whenever it is beneficial to do so. 



if l-r>3(l--r 
P 



r > 



2p 



Thus for 1 < re < 2, 



d*(r) 



3(1 -fr), 0<r< 



3^-p 



2p 

3£-p 



1 — r, 



2p 

3£-p 



< r < 1. 



For re > 2, ds (r) an d d^^r) w& the same as before. However, d^ 2 ( r ) is given by 

0<r < 22 



S 2 (r) 



= < 



5' 

2q 



3 - ^r, 



1 + p p r ' £ ^ ' - I 



0, 



< r. 



(94) 



The outage probability is given by 



Po = { 



-Mr) 



<r< 2 4 



1, § < r. 



where ^(r) = min{3(l - |r),3- gr,3 - §r}, d 2 (r) = min{3(l - §r),2(l - §r) + 2,3 - ^r}, and d 3 (r) 



min{3(l — |r), 2(1 — |r) + |, 1 + y — |r}. We focus on each of the above regions for r to calculate the diversity 
gain. 

Assume < r < \. Clearly, 3 - £r < 3 - |r. Moreover, if re > 2, then 3 - £r < 3(1 - |r). Hence, 



cf(r)=3 r, 0<r<-|, re > 2. 



(95) 



Now consider § < r < ^. One can see that 3(1 - |) = 3 - 
3(1 - |r) < 2(1 - |r) + 2, then 1 - |r < £ which results in r > 2=2. It is clear that ifre>2^2_2>2 
Therefor, for 2 < re < 3, 



re = 3. On the other hand, if 



d*(r) 



2(l-fr) + 2, |<r<2=2 



3(1 



r), 



p' l 



(96) 
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For re > 3, one can check that 3- |r < 3 (l - |r) . Furthermore, if 3- L q r < 2 (l - |r) + then 1 - § < 
which results in r > ^I^qU • ^ ne can see tnat (p-2q)e — I- Thus for re > 3 

<f(r) = 1 , p j + p ' <<^(p-2,)/ (97) 

I 5 <? r ' (p-2g)< ^ r - £ • 

Now consider y < r < |. In this region d(r) = min{3(l — |r), 2(1 — |r) + ^, 1 + y — |r}. One can check 
that if 3 (l — |r) < 2 (l - |r) + §, then r > 2=a. Moreover, 

/ I \ I 2q p-q 

if 3 l--r <l--r + — =>r>±-— -. 
\ p J p p £ 

One can check that < 2a jf an( i on iy if K < 3. Considering the fact that the cooperation is avoided whenever 
it is beneficial to do so, for 2 < re < 3 we have 

d*(r) = { 3(1 "P r) ' \ \ <r ~ A (98) 

For re > 3 and for ^ < r < 2^2, 3 (l - Jr) > 2 (l - Jr) + and 3 (l - Jr) > 1 + f - Jr. In this region 

„A, M 9 2g£ p- g 

if 21- -r +-<! + — --r=^r> 



p J p p p I 

Considering the fact that the cooperation is avoided whenever it is beneficial, for re > 3 we have 

d*(r) = < 3(1 -M, ^<r<^- (99) 



p' /' l — ' — 3£-p 

2 P < r < 1 
U-p 

By summarizing the above results, the proof of the first part is concluded. For the proof of the second part, it is 
seen that re = 2 provides the best diversity gain for 

r ~£ p + q 3' 
The corresponding diversity gain in this region is given by 

d*(r) = 3(l - ^r) = 3(l - |r), < r < i. (100) 

For other values of r the maximum diversity gain is achieved when r = In this case, 

p — q re — 1 



r = 



Thus, 



For 4 < r < i, we obtain 



For \ < r < 1, we obtain 



re = 



I 1 + re' 

1 +r 
1-r' 



d*(r)=2(l-lr) + 9 - 3(1 - r) 



j) / p 1 + r 



x , I 2n 3(1 - r) 

d*(r) = 1 r H = — -. 

p p 1 + r 
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By combining the results,we have 



The corresponding k is given by 



This concludes the proof. 



I 3 (l- |r) , < r < | 



2, < r < \ 
|<r<l. 

1— r ' 3 — — 



(102) 



Appendix H 
Proof of Theorem [5] 

It is known that if k < M 

d EM (r) = l + M --r, 0<r<^, 
q £ 



else if k > M 

d E M (r) 



1 + M - |r, < r < ^2 

1+ M 2 _ 1 M£ <r< £ 
p p ' £ — — £ 



In addition, 

f 1, < r < § 



Pr{E 



M) 



0, f<r<l. 



Let b m (r), m = 0, . . . , M, be the negative exponent of p in Pr{E m )p dE ™ when p — > oo. The resulted DMT can 
be expressed as 



djj, (r) = min <{ ( 1 - -r ) + 4/-i( r ), M r ' 



d* M (r) = min { (l - -r) + d^r), 1 + M - -r}, < r < |, 



min |(1 - |r) + ^^(r), 1 + M — |r|, < r < 

(1 -|r) + cfc_ 1 (r),l + ^ -It}, ^ < r < f . 



mm - 



which is simplified as follows. 
If k < M 

£ 
—i 

i> ' q 

else, for k > M, 

Mq 

Hii.il \ \ .1 ~; I ~T i.t < i i I / I. i ~T~ ;u. — / i' . a / ■ " 

d* M (r) 

One can check 

£ £ / £ 

If 1 + M - -r < bo(r) 1 + M - -r < (M + 1) I 1 - -r 
q q V p 

=>• K>M+l. 

In addition, 

Mq £ ,( £ 

If 1 H r < (M + 1) ( 1 r 

p p V p 

Clearly, for k < M + 1, 2=2 < ^.Hence, for 1 < k < M + 1 



d* M (r)=[l--r)+d* M _ 1 (r), < r < V - (1 03 ) 
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For k > M + 1, when < r < ^ M f ^ we have 

&M-iO) = ( 1 r) + M r 

V P ) 1 

I 

< l + M - -r = b M (r). 

Hence, for k > M + 1, 

cfofr) = (l - -r) + cfc.^r), < r < (M ~ 1)g . 



For < r < ^2, we have 



&o(r) = (M + l)(l--r), 

W = m(i-^) + |, 

& 2 (r) = (M-l)(l-V)+|, 

/ I \ (M-l)q 

MO = l + M--r. 

<? 

It can easily see that if r < ^jr, then &m-i(?*) < bM~2{f) < • • • < ^o( r ) an d vice versa. On the other hand, for 
k > M + 1, > ^j 2 . Hence, to determine the diversity gain when < r < only &a/(0 and 6m-i(0 

need to be compared. 

If &M-i(r) < b M {r) 

/ £ \ (M-l)q £ 

Assuming m = for k > M + 1, <m<^- Hence, 

d* M (r) = 

< p p 1 ~ ~ (105) 

\l + M-fr, Vi<r<^. 



For ^2 < r < 2 we have 



f 1 i M« _ l r M2 < r < p ~ q 
dl I (r) = \ + 1 p ; e ~ ~ 1 (106) 
\ (M + l)(l-|r), ^<r<f. 

For | < r < 1, d* M {r) = 0. The resulted DMT in each region is compared to (1 — r) to determine wether or not 
avoiding the cooperation. Proof of the second part of the Theorem is similar to the proof of the second part of 
Proposition HI ■ 
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Appendix I 
Proof of Theorem [6] 
The goal is to find d* (r) which is characterized by the following optimization problem. 

d*(r)= inf a + Mf3. 

(p—q)a +qmin{2a — l,/3}>p—£r 

If min{2ao — 1, /?} = 2ao — 1> then {3 > max{0, 2ao — 1} and we get 

d* (r) = inf a + M max{0, 2a - 1} 

a >l— r 

j 1 - r 0<a <l 

\ (1 -r) + M(1 -2r) ± < a < 1. 

J (1 - r) + M(l - 2r) < r < | 

\ 1 - r ^<r<l. 

If mm{2a - 1, /?} = /3, then 1 > a > ^ and we get 

cf(r) = inf a + M(3 

{p-q)a a +ql3>p-£r 

If r > p/l, thenp— Ir < 0. In this case, «o = 1/2, /3 = is the optimal solution. One can check that ao = 1/2, /3 = 
is also the optimal solution for 1/2 < r < p/l. Hence, 

d*(r) = -, - < r < 1. 

For < r < 1/2, if p = q, we obtain 
cf(r)= inf 

/3>max{0,l-2r} 2 

= (1 - r) + M(l - 2r) < r < ^. 

For < r < 1/2 and p ^ q, the cross point of the two linear conditions, ao = 1 — r, (3 = 1 — 2r, is a feasible 
solution. The objective value for this solution is 

d(r) = (1 - r) + M(1 - 2r), < r < ^. 

One can check that a' = 1 — r + <5 and /?' = 1 — 2r — ^p<5, for a positive value of 5, is also a feasible solution if 

f g 

5 < min < r, (1 — 2r) 

I p-q 



r, < r < 



I ^(1-20, f<r<i 

The above condition comes from the fact that a' < 1 and /3' > 0. The objective value for the new feasible solution 
is 

d(r) = (1 - r) + M{1 - 2r) + d(l - M{p ~ 0<r<^ 

It is seen that for k < M } ^ 1 , the term (l — MiSz^l'J [ s positive and it increases the objective value for any positive 
value of 5. Hence, uq = 1 — r, /3 = 1 — 2r is in fact the optimum solution for 1 < k < and we get 



d*(r) 



(1 - r) +M(1 - 2r), 0<r<i 

- - < r < 1 

2' 2 — ' — 1 - 
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For k > , the term (l — M ^ p q ^ ) is negative and it decreases the objective value for any positive value of 
5. The optimal solution which is achieved for the maximum value of S in each region is given by 

l-M2p) r + M(l-2r), 0<r<| 
d*(r)={ (l-r) + ^(l-2r), \<r<\ 
i, |<r<l. 

By comparing the results for different values of k, it is seen that the best DMT is obtained when 1 < k < 
and is given by 

d*(r) = (l-r) + M(l-2r) + , < r < 1. 
This concludes the proof. ■ 

Appendix J 
proof of Theorem [7] 

The goal is to solve the following optimization problem. 



If min{ao,/3} = «o> then 



d*(r) = inf ao + M/3. 

pa +qmin{a ,(B}>£(l— r) 



d*(r)= inf (M + l)a 

a >l—r 



= (M + l)(l-r). 

If min{ao,/3} = f3, in this case ao = /3 = l — risa feasible solution. The objective value for this feasible 
solution is d(r) = (M + 1)(1 — r). 

Let ao = ao + ^> where 5 is a positive real number. In this case o.q and /3 = /3 — |<5 is another feasible solution. 
The objective value for the new variables is 

d*( r ) = (M + l){l-r)- (Ml-lj5. (107) 
As < /3 < ao < 1, S should be chosen such that do < 1, and j3 > 0. We get 

ao < 1 — > 5 < r 
/3>0 -> 5<-(l-r). 



As both conditions should be satisfied, we have 

'-{ 

By replacing 5 into (11071 ). we obtain 

d*(r) = 

One can see that the best DMT is achieved when n = 1. This concludes the proof. 



r, < r < | 
;i-r), f<r<l. 



(^ + 1 )( 1 -(I7TfcO, 0<r<| 

|<r<l. 
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